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re; Attempt all questions from Section A and B and only two questions from Section C. 

Section A: (Marks: 8X2=16) 
State the difference between static and dynamic data structures. 
H) What is a list? 

Hi) State any three applications of Stack in programming. 
M State names of various types of queues? 

v) State the Syntax of malloc and free C functions. 

vi) What is the use of -> operator? 

vii) State the definition of a node in singly linked list? 

viii) State any application of BST? 

Section B: (Marks: 4X8=32) 
Write an algorithm to insert an item at any position in an array. 
Implement a Queue of fixed length strings using an array. Write 
necessary functions for insertion and removal of items. 
State the difference between static and dynamic memory allocation 
techniques. Using a sample program demonstrate the use of dynamic 
memory allocation technique. 

What is a Doubly Linked List? State the steps required to insert and 
remove nodes from a Doubly Linked List. 

Section C: (Marks: 2X16=32) 

'I State and explain algorithm for sorting using Bubble Sort. 

H) Write a C function to sort an array using Quick Sort technique. 

Write a C program using Stack for conversion of operations from infix 
notation to postfix notation. 

What is a pointer to pointer? Demonstrate the use of pointer to pointer 
through a sample program. 

H) How a pointer to structure can be passed as argument to a function? 
Demonstrate using a sample program. 

1 What is a Binary Tree? Write a C functions to traverse a Binary Tree in 
Pre-order and in-order. 

"0 The pre order and In Order Traversals of a Binary Tree are given 
hereunder: 

Pre Order: AJ DCI EGJiJELB 
In Order: JDAQGEI FBH 
Construct the Binary Tree. 


